This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



imiiiimniii 

© Publication number: 0 635 947 A2 



© EUROPEAN PATENT APPLICATION 

© Application number: 94303499.1 © Int. CI. 6 : H03M 11/20 



© Date of filing: 16.05.94 





A request for correction of various points of the 


© Applicant: ADVANCED MICRO DEVICES INC. 




description and of Figure 4 has been filed 


One AMD Place, 




pursuant to Rule 88 EPC. A decision on the 


P.O. Box 3453 




request will be taken during the proceedings 


Sunnyvale, 




before the Examining Division (Guidelines for 


California 94088-3453 (US) 




Examination in the EPO, A-V, 2.2). 


© 




© Inventor: Spak, Michael E. 


Priority: 21.07.93 US 95923 


Route 1, 






Box 170 


© 


Date of publication of application: 


Kyle, 




25.01.95 Bulletin 95/04 


Texas 78640 (US) 






Inventor: Gulick, Dale E. 


© 


Designated Contracting States: 


3122 Festus Drive 




BE DE DK ES FR GB GR IE IT LU NL PT SE 


Austin, 






Texas 78748 (US) 






© Representative: Wright, Hugh Ronald et al 






Brookes & Martin 



52/54 High Holborn 
London WC1V 6SE (GB) 



£f ism © 




Europaisches Patentamt 
European Patent Office 
Office uropeen des brevets 



© Keypad scanner. 

© A keypad scanner for a keypad having a plurality of keys which may be pressed into a down state includes 
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CM down signal level detects a change. 
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The present invention generally relates to computer keypads. More particularly, the present invention 

45 relates to keypad scanners. 

A wide variety of devices may be used to interface with computer systems. One of the more popular of 
such devices is a keypad. Computer systems distinguish between keys on a keypad by assigning each key 
an individual value. These values are typically represented by a row signal and a column signal. When a 
key is pressed, the keypad presents the value of that key for input into the computer. In processing keypad 

so input, computer systems typically first discern when a key has been pressed for input, and then they 
register the value of the key that has been pressed. Prior computer systems have used a keypad scanner 
to discern when a key has been pressed for input into the computer system. The keypad scanner 
periodically samples the key value presented by the keypad for input into the computer. A clock is used to 
determine the periodic rate at which the scanner samples the key values. After each sample, the scanner 

55 places the key value into a new value latch. The latched new value is then compared to an old value in a 
second latch. If there is a difference between the two latched values, then a status change signal is 
generated to indicate to the computer that a key has been pressed for input. Upon receiving a status 
change signal, the computer system registers the value of the key pressed and the scanner updates the old 
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value latch with the value of the pressed key. 

One disadvantage of prior art keypad scanners is the large amount of power requ.red to operate them 
Components of a keypad scanner include a clock and two latches, which require a constant supply of 
POwTaiso. power 1st be supp.ied to circuitry which compares the old latch value w.th the new latch 
value The circuitry must be supplied with power for each cycle of the clock regardless of whether a change 
in keypad status has occurred. Effectively, therefore, the clock, two latches, and compar.ng crcu.try of the 
keypad scanner consume power even during periods of inactivity of the keypad. Lacking keypad detectors 
that do not require power except when a change in keypad status occurs is a shortcom.ng and def.c.ency of 

Another disadvantage of prior art keypad scanners is their complexity, .n order to operate such keypad 
scanners must store an old key value into a first latch, read a new key value into a second latch compare 
the new latched value with the old latched value, indicate to the computer if a difference exists between he 
two latched values, and then store in the first latch the new latched value .f that value .s different than the 
existing old latched value. This method of operation is highly complex and cannot be .mplemented 
inexpensively. Therefore, it would be advantageous to have a new, simpler, keypad scanner. 

For the foregoing reasons, there is a need for a keypad scanner which requires less power ,n operat.on 
and which is less complex than prior art scanners. 

The present invention provides an improved system for detecting changes in keypad status 
We will describe a system for detecting change in keypad state without requiring large power 
20 consumption as do prior art keypad scanners. 

We will describe a simple, inexpensive system for detecting keypad state change. 

In one aspect ol the present invention, row and column signals from the keypad are sent to a keypad 
state detector. Within the keypad state detector, the row and column signals are each sent to a no key 
detector and a multiple key detector. The no key detector senses from the row and column signals when no 
keys are currently being pressed on the keypad. When the no key detector senses that a key has been 
pressed, it generates a no key down signal. Likewise, when the multiple key detector senses that miApto 
keys have been pressed, it generates a multiple key down signal. The no key down signal and the multiple 
kev down signal become the output from the keypad state detector. 

An interrupt generator receives the no key down signal and the multiple key down signal. The no key 
down signal is received by a no key edge detector in the interrupt generator, which generates a no key 
edge signal when it senses a change in the no key down signal. Likewise, the mult.ple key down signal is 
receive? by a multiple key edge detector in the interrupt generator, which generates an multiple key edge 
signal when the multiple key edge detector senses a change in the multiple key down signal An o -gate 
Sda The interrupt generator receives the no key edge signal and the multiple key edge s.gnal. When 
Limer the no key edge signal or the multiple key edge signal are received by the or-gate. the or-gate 
generates an interrupt^ signal which is sent to the computer system. In this manner, an interrupt s.gnal ,s 
sent to the computer whenever the keypad state progresses into or out of a s.ngle key down state. 

In another aspect of the present invention, the row and column signals are each sent to an any key 
detector and a multiple key down detector in the keypad state detector. The any key detector senses from 
the row and column signals when no keys are currently being pressed on the keypad. When the any key 
detector senses that a key has been pressed, it gives an any key down signal Likew.se. when the multiple 
key detector senses that multiple keys have been pressed, it sends a mult.ple key down s.gnal The any 
key down signal and the multiple key. down signal become the output from the keypad state detector. An 
interrupt generator receives the any key down signal and the multiple key down s.gnal The any key down 
signal is received by an any key edge detector in the interrupt generator, wh.ch generates an any key edge 
signal when it senses a change in the any key down signal. Likewise, the multiple key down s.gna. « 
received by a multiple key edge detector in the interrupt generator, which generates a mult.ple key edge 
signa. when the multiple key edge detector senses a change in the multiple key do wn ^9 n aL Ayr^gate 
inside the interrupt generator receives the any key edge signal and the mult.ple key edge s.gnal. When 
ler the any key edge signal or the multiple key edge signal are received by the or-gate. the or-gate 
generales an interrupt si 9 na> which is sent to the computer system. In this manner, an interrupt s.gnal ,. 
sent to the computer whenever the keypad state progresses into or out of the single key down state 

in embodiments of the present invention, a keypad interrupt signal is sent to the computer wrthout the 
use of clocks or latches, or without having to compare values when no activity occurs ,n the keypad. The 
ss result is a less complex system of generating a keypad interrupt signal which uses less power. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and for further objects and advantages 
thereof, reference may now be made to the following detailed description taken in conjunction with the 
5 accompanying drawings herein: 

Fig. 1 is a state diagram showing the state of a keypad with respect to the state of the keys on the 
keypad; 

Fig. 2 is a time line showing keypad state over a period of time; 

Fig. 3 is a block diagram of a general architectural structure of an embodiment of the present invention; 
w and 

Fig. 4 is block diagram of a general architectural structure of an alternate embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

75 

Referring now to the drawings, and more particularly to Figs. 1 and 2, there is shown a state diagram 
for a keypad and a time line of the keypad state. The purpose of the discussion of Figs. 1 and 2 is to 
describe generally the principles on which the present invention is based. 

Referring now to Fig. 1, there is shown the state diagram for the keypad of a computer system. The 
20 state of the keypad is described by the three types of mutually exclusive conditions: no key down (NKD), 
single key down (SKD), and multiple key down (MKD). Data entry through the keypad is intended only when 
the keypad is in the single key down state. During the no key down state, the keypad has no value for input 
to the computer. Also, the multiple key down state is an error condition that can occur as a person's fingers 
strike two keys simultaneously while moving across the keypad. Therefore, the computer is only operation- 
25 ally and effectively concerned when the keypad progresses through the single key down state. 

Referring still to Fig. 1 , progression between the various states of a keypad are indicated by arrows A 
through F. An important part of the invention revolves around the fact that there is no transition indicated for 
progression from the state a single key being depressed to a different single key being depressed. This is 
because it is assumed to be a physical impossibility to go from one key to another key down without going 
30 through the no key down state or the multiple key down state. 

Referring next to Fig. 2, there is shown a time line of the keypad state. The three keypad conditions (no 
key down, single key down, and multiple key down) from Fig. 1 are represented by signals over a period of 
time. Also, shown over the same period of time is a signal for a keypad state of any key down (AKD). Any 
key down is the logical inverse of no key down. When the keypad is in one of the four listed states, the 
35 signal for that state will have a positive signal. When the keypad is not in a particular state, the signal for 
that particular state will be zero. 

Referring now to Figs. 1 and 2 in combination, it can be seen that the time line in Fig. 2 starts with the 
keypad in the state condition of no key down. At time A, the keypad state progresses from the no key down 
condition to the single key down condition. During the progression at time A, the no key down signal 
40 experiences a decrease in level, the multiple key down signal experiences no change, and the any key 
down signal experiences an increase. At time B, the keypad state experiences a progression from the single 
key down condition to the multiple key down condition. During the progression at time B, the no key down 
signal experiences no change in level, the multiple key down signal experiences an increase, and the any 
key down signal experiences no change. At time C, the keypad state experiences a progression from the 
45 multiple key down condition to the no key down condition. During the progression at time C, the no key 
down signal experiences an increase in level, the multiple key down signal experiences a decrease, and the 
any key down signal experiences a decrease. At time D, the keypad state experiences a progression from 
the no key down condition to the multiple key down condition. During the progression at time D, the no key 
down signal experiences a decrease in level, the multiple key down signal experiences an increase, and the 
so any key down signal experiences an increase. At time E, the keypad state experiences a progression from 
the multiple key down condition to the single key down condition. During the progression at time E, the no 
key down signal experiences no change in level, the multiple key down signal experiences a decrease, and 
the any key down signal experiences no change. And finally, at time F, the keypad state experiences a 
progression from the single key down condition back to the no key down condition. During the progression 
55 at time F, the no key down signal experiences an increase in level, the multiple key down signal 
experiences no change, and the any key down signal experiences a decrease. 

It is the above principles on which the present invention is based. The present invention generates an 
interrupt signal whenever the keypad state progresses into, or out of, the single key down state, or 

5 



MSDCCID:<EP 0635947A2 I > 



EP 0 635 947 A2 



whenever the keypad state progresses into, or out of, the multiple key down state. In this manner he 
computer will be alerted when a key has been pressed or released for entry of data and can read devalue 
of that key. The-keypad state progression into the single key down state is presented ,n Fig 1 by the 
progression A (no key down to single key down) and E (multiple key down to single key down^The keypad 
5 state progression oul of the single key down state is represented in Fig. 1 by the progression B (single key 
down to multiple key down) and F (single key down to no key down). 

It can be seen in Figs. 1 and 2 that changes into, or out of, the keypad state of s.ngle key down can be 
detected by monitoring the no key down signal or the any key down signal. The progression A occurs when 
only the no key down signal experiences a decrease in level (or trailing edge). The progress.on E occurs 
w when only the multiple key down signal experiences a decrease in level (or trailing edge). The progression 
B occurs only when the multiple key down signal experiences an increase in level (or lead.ng edge). The 
progression F occurs only when the no key down signal experiences an increase in level (or leading edge). 
Any other change in either the no key down signal or the multiple key down signal will only occur if there is 
a corresponding change in the other signal. However, these progressions (or transitions) can also be 
,s detected by embodiments of the present invention. For example, progressions C and D involve simulta- 
neous edges for the no key down and multiple key down signals. Therefore, by monitoring the no key down 
signal and the multiple key down signal for a change in either signal, a progression into, or out of. the s.ngle 
key down state can be detected. . 

It can also be seen in Figs. 1 and 2 that changes into, or out of, the keypad state of s.ngle key down 
20 can be detected by monitoring the any key down signal and the multiple key down signal. The progression 
A occurs when only the any key down signal experiences an increase in level (or lead.ng edge). The 
progression E occurs when only the multiple key down signal experiences a decrease in level (or trailing 
edqe) The progression B occurs when only when the multiple key down signal experiences an increase in 
level (or leading edge). The progression F occurs only when the any key down signal experiences a 
25 decrease in level (or trailing edge). Any other change in either the any key down signal or the multiple key 
down signal will only occur if there is a corresponding change in the other signal. However, these 
progressions (or transitions) can also be detected by embodiments of the present invention For example, 
progressions C and D involve simultaneous edges for the any key down and multiple key down signals. 
Therefore, by monitoring the any key down signal and the multiple key down signal for a change in e.ther 
30 signal, a progression into, or out of, the single key down state can be detected. 

Referring now to Fig. 3, there is shown a keypad scanner 100 generally comprising a keypad state 
detector 120 and an interrupt generator 140. The purpose of the keypad state detector 120 is to sense the 
keypad state as shown in Fig. 1 from a keypad input of a row signal 10 and a column signal 20. and to 
generate the corresponding signals in Fig. 2. The purpose of the interrupt generator 140 ,s to detect certain 
35 changes in the signals generated by the keypad state detector 120 and to generate an .nterrupt signal 160 
when those certain changes occur. , „„ _, , 

Referring still to Fig. 3. the keypad state detector 120 includes a no key detector 122. and a multiple 
- key detector 126. The row signal 10 and the column signal 20 are fed into the no key detector 122 and the 
multiple key detector 126. The no key detector 122 then determines when the keypad is in the no key down 
40 state as reflected in Fig. 1. The no key detector 122 generates a no key down signal 124. When no key is 
depressed, the no key detector 122 generates a positive no key down signal 124. When a key is 
depressed, the no key down signal 124 from the no key detector 122 drops to a zero level. When the key 
depressed is released, the no key down signal 124 generated by the no key detector 122 once aga.n 
increases to a positive level. 

Likewise, the multiple key detector 126 senses when the keypad is in the multiple key down state as 
shown in Fig. 1, and generates a multiple key down signal 128. When less than two keys are depressed, 
the multiple key down signal 128 is at zero. When more than one key is depressed, the multiple key down 
signal 128 increases to a positive level. The multiple key down signal 128 maintains this positive leve unW 
the amount of keys depressed drops to one key or less. At that point, the multiple key down signal 128 
drops from a positive level to a zero level. It is the no key down signal 124 generated by the no key down 
detector 122. and the multiple key down signal 128 generated by the multiple key detector 126. that 
become the output for the keypad state detector 120. tho 
Still referring to Fig. 3. the interrupt generator 140 has a no key edge detector 142 which receives the 
no key down signal 124 from the keypad state detector 120, and a multiple key edge detector 146 which 
receives the multiple down signal 128 from the keypad state detector 120. When the no key down edge 
detector 142 senses an increase or decrease in the no key down signal 124. the no key edge detector 142 
generates a no key edge signal 144. Likewise, when the multiple key edge detector 146 senses an increase 
or decrease in the multiple key down signal 128, the multiple key edge detector 146 generates a multiple 
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key edge signal 148. The no key edge signal 144 and the multiple key edge signal 148 are fed into an or- 
gate 150 (OR). When the or-gate 150 senses either the no key edge signal 144 or the multiple key edge 
signal 148, it generates an interrupt signal 160. The interrupt signal 160 becomes the output for the interrupt 
generator 140. In this manner the keypad scanner 100 will generate an interrupt signal for changes in the 
keypad state into, or out of, the single key down condition or the multiple key down condition in Fig. 1 as 
represented by times A through F in Fig. 2. 

Referring now to Fig. 4, there is shown an alternate embodiment of the present invention. This alternate 
embodiment is a keypad scanner 200 generally comprising a keypad state detector 220 and an interrupt 
generator 240. The purpose of the keypad state detector 220 is to sense the keypad state as shown in Fig. 
1 from an input of the row signal 10 and the column signal 20, and to generate the corresponding signals in 
Fig. 2. The purpose of the interrupt generator 240 is to detect certain changes in the signals generated by 
the keypad state detector 220 and to generate an interrupt signal 260 when the certain changes occur. 

Referring still to Fig. 4, the keypad state detector 220 includes an any key detector 222, and a multiple 
key detector 226. The row signal 10 and the column signal 20 are fed into the any key detector 222 and the 
multiple key detector 226. The any key detector 222 then determines when the keypad is in the any key 
down state as reflected in Fig. 1. The any key detector 222 generates an any key down signal 224. When 
any key is depressed, the any key detector 222 generates a positive any key down signal 224. When no 
keys are depressed, the any key down signal 224 from the any key detector 222 drops to a zero level. 

Likewise, the multiple key detector 226 senses when the keypad is in the multiple key down state as 
shown in Fig. 1, and generates a multiple key down signal 228. When less than two or more keys are 
depressed, the multiple key down signal 228 is at zero. When more than one key is depressed, the multiple 
key down signal 228 increases to a positive level. The multiple key down signal 228 maintains this positive 
level until the amount of keys depressed drops to one key or less. At that point, the multiple key down 
signal 228 drops from a positive level to a zero level. It is the any key down signal 224 generated by the 
any key detector 222, and the multiple key down signal 228 generated by the multiple key detector 226, 
that become the output for the keypad state detector 220. 

Still referring to Fig. 4, the interrupt generator 240 has an any key edge detector 242 which receives the 
any key down signal 224 from the keypad state detector 220, and a multiple key edge detector 246 which 
receives the multiple down signal 228 from the keypad state detector 220. When the any key edge detector 
242 senses an increase or decrease in the any key down signal 224 .the any key edge detector 242 
generates an any key edge signal 244. Likewise, when the multiple key edge detector 246 senses an 
increase or decrease in the multiple key down signal 228, the multiple key edge detector 246 generates a 
multiple key edge signal 248. The any key edge signal 244 and the multiple key edge signal 248 are fed 
into an or-gate 250 (OR). When the or-gate 250 senses either the any key edge signal 244 or the multiple 
key edge signal 248, it generates an interrupt signal 260. The interrupt signal 260 becomes the output for 
the interrupt generator 240. In this manner the keypad scanner 200 will generate an interrupt signal for 
changes in the keypad state into, or out of, the single key down condition or the multiple key down 
condition in Fig. 1 as represented by times A through F in Fig. 2. 

The present invention therefore provides a new and improved method of detecting keypad activity for 
computer input which not only reduces the power consumption in determining keypad input, but which also 
provides a less complex system of determining keypad activity for input. Obviously, numerous modifications 
and variations are possible in view of the above teachings. For example, the no key down, multiple key 
down, and any key down states are not required to be represented by positive signals; what is important is 
that the signals experience an increase or decrease in value when the keypad changes to, or from, those 
states. Likewise, the no key down signal 124, the multiple key down signal 128, the any key down signai 
224, and the multiple key down signal 228 are not required to represent the corresponding states with 
positive values; what is important is that these signals experience an increase or decrease in value when 
the keypad changes to, or from, those states. As a further example of modifications and variations, the key 
value of the keypad can be represented by more than one row or column signal. Accordingly, within the 
scope of the appended claims, the present invention may be practiced otherwise than as. specifically 
described herein. 

Claims 

1. A keypad scanner for a keypad having a plurality of keys which may be pressed into a down state, said 
keypad scanner comprising: 

circuitry for detecting when no key is pressed down and thereupon generating a no key down 
signal; 
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circuitry for detecting when more than one key is pressed down and thereupon generating a 

multiple key down signal; and 

an interrupt generator coup.ed to said circuitry for detecting when no key ,s pressed down and to 
said circuitry for detecting when more than one key is pressed down. sa,d .nterrupt generator 
comprising 

circuitry for detecting a change in no key down signal level, 
circuitry for detecting a change in multiple key down signal level, and 

circuitry for generating an interrupt signal coupled to said circuitry for detectmg a change .n no key 
down signal level and to said circuitry for detecting a change in multiple key down signal level, said 
circuitry for generating an interrupt signal acting to generate an interrupt signal when e.ther sa.d 
c c ry for detecting a change in no key down signal .eve. detects a change in no key down signal 
.cvel or said circuitry for detecting a change in multiple key down s.gnal level detects a change .n 
multiple key dov/n signal level. 

The keypad scanner as recited in claim 1. wherein said circuitry for detecting a change in no key down 
signal level comprises a no key edge detector. 

The keypad scanner as recited in claim 1, wherein said circuitry for detecting a change in multiple key 
down signal level comprises a multiple key edge detector. 

The keypad scanner as recited in claim 1, wherein said circuitry for generating an interrupt signal 
comprises an or-gate. 

5. A keypad scanner for a keypad having a plurality of keys which may be pressed into a down state, said 
25 keypad scanner comprising: 

circuitry for detecting when any key is pressed down and thereupon generating a any key down 
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circuitry for detecting when more than one key is pressed down and thereupon generating 

multiple key down signal; and . 

an interrupt generator coupled to said circuitry for detecting when any key .s pressed down and to 
said circuitry for detecting when more than one key is pressed down, said-,nterrupt generator 
comprising 

circuitry for detecting a change in any key down signal level, 
circuitry for detecting a change in multiple key down signal level, and 
35 circuitry for generating an interrupt signal coupled to said circuitry for detectmg a change m any 

key down signal level and to said circuitry for detecting a change in multiple key down signal level, said 
circuitry for generating an interrupt signal acting to generate an interrupt signal when e.ther said 
circuitry for detecting a change in any key down signal level detects a change m any key dowr .signal 
level or said circuitry for detecting a change in multiple key down signal level detects a change in 
40 multiple key down signal level. 

6. The keypad scanner as recited in claim 5, wherein said circuitry for detecting a change in any key 
down signal level comprises an any key edge detector. 

45 7. The keypad scanner as recited in claim 5. wherein said circuitry for detecting a change in multiple key 
down signal level comprises a multiple key edge detector. 

8. The keypad scanner as recited in claim 5. wherein said circuitry for generating an interrupt signal 
comprises an or-gate. 
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(54) Keypad scanner 

(57) A keypad scanner for a keypad having a plurality 
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cuitry for detecting a change in multiple key down signal 
level detects a change. 
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